On the mixing rate of the triangulation walk
نویسندگان
چکیده
Let Tn denote the set of triangulations of a convex polygon K with n sides We study the random walk on Tn whose transitions are ips of one of the n internal diagonals of the current triangulation the choice of diagonal being random By bounding the conductance of this graph we show that the walk mixes rapidly namely in time O n A direct argument is given for the fact that the mixing rate is at least n Introduction and Summary Consider a convex polygon K on n points p pn in clockwise order A triangulation is a set of n non crossing diagonals pipj which partitions K into n triangles It is familiar see e g that Tn the set of all triangulations of K satis es
منابع مشابه
On the Mixing Rate of the Triangulation
Let T n denote the set of triangulations of a convex polygon K with n sides. We study the random walk on T n whose transitions are \\ips" of one of the n ? 3 internal diagonals of the current triangulation, the choice of diagonal being random. By bounding the conductance of this graph we show that the walk mixes rapidly, namely in time O(n). A direct argument is given for the fact that the mixi...
متن کاملFluid Dynamics in a Copper Converter: an Investigation on Mixing Phenomena in an Experimental Model
In this study, the mixing phenomena and fluid dynamics in a copper converter have been experimentally investigated using a physical model. The physical model is a 1:5 horizontal tank made of Plexiglas. The mixing phenomena have been characterized by experimentally measuring the mixing time using a tracer dispersion technique. Moreover, the effects of the air flow rate and lance submergence on t...
متن کاملCorrelation of Viscosity of Aqueous Solutions of Alkanolamine Mixtures Based on the Eyring's Theory and Wong-Sandler Mixing Rule
A viscosity model, based on Eyring’s absolute rate theory combined with a cubic PR equation of state and Wong-Sandler mixing rule, has been proposed in order to correlate viscosities of aqueous solutions of alkanolamine mixtures at atmospheric pressure and different temperatures. In the proposed method, the energy and size parameters in studied Equation of State (EoS) have been obtained usi...
متن کاملThe Study of Triangulation Forms and Their Relationship with Parenting Styles among Families in Yazd
Introduction: The family provides the first seed of human development and personality development. The child learns ethical principles and social relationships with others in the family. So it is important to know what relationships are in the parents’ family and how they raise their children. The main purpose of this study was to investigate triangulation forms and their relationship with pare...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997